The Prism of the Acyclic Orientation Graph is Hamiltonian
نویسندگان
چکیده
منابع مشابه
The Prism of the Acyclic Orientation Graph is Hamiltonian
Every connected simple graph G has an acyclic orientation. Define a graph AO(G) whose vertices are the acyclic orientations of G and whose edges join orientations that differ by reversing the direction of a single edge. It was known previously that AO(G) is connected but not necessarily Hamiltonian. However, Squire [3] proved that the square AO(G) is Hamiltonian. We prove the slightly stronger ...
متن کاملThe Prism of the Acyclic Orientation Graph isHamiltonianGara
Every connected simple graph G has an acyclic orientation. Deene a graph AO(G) whose vertices are the acyclic orientations of G and whose edges join orientations that diier by reversing the direction of a single edge. It was known previously that AO(G) is connected but not necessarily Hamiltonian. However, Squire 3] proved that the square AO(G) 2 is Hamiltonian. We prove the slightly stronger r...
متن کاملThe Prism Over the Middle-levels Graph is Hamiltonian
Let Bk be the bipartite graph defined by the subsets of {1, . . . , 2k + 1} of size k and k + 1. We prove that the prism over Bk is hamiltonian. We also show that Bk has a closed spanning 2-trail.
متن کاملromantic education:reading william wordsworths the prelude in the light of the history of ideas
عصر روشنگری زمان شکل گیری ایده های مدرن تربیتی- آموزشی بود اما تاکید بیش از اندازه ی دوشاخه مهم فلسفی زمان یعنی عقل گرایی و حس گرایی بر دقت و وضوح، انسان عصر روشنگری را نسبت به دیگر تواناییهایش نابینا کرده و موجب به وجود آمدن افرادی تک بعدی شد که افتخارعقلانیتشان، تاکید شان بر تجربه فردی، به مبارزه طلبیدن منطق نیاکانشان وافسون زدایی شان از دنیا وتمام آنچه با حواس پنجگانه قابل درک نبوده و یا در ...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 1995
ISSN: 1077-8926
DOI: 10.37236/1199